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A Dynamic Future 


Originally envisaged by Alan Kay of Xerox, the 
‘4, futuristic Dynabook could be built using today’s _ 
. technology — although the price involved would 
_ , make it an impractical proposition. In the future, 
_ however, a device like the one illustrated could 
~ become an essential aid for everyone — 
especially those groups (the aged, for example) 
_ who are becoming increasingly isolated in a 
fast-moving technological society. 

A redefinable touch-sensitive screen for 
input, a high-resolution LCD display, voice input 
and cellular radio networking would enable the 
user to control and interact with systems 
ranging from local weather reports through to 
personal banking services. Since the service 
would be self-financing, the standard unit could 
be supplied either free of charge or for nominal 
rental by central government 


‘UNIVERSAL 
MACHINE 


The Dynabook is a specification for a 
universally useful and portable computer, 
first put forward in 1969 before the 


Alto Research Centre (PARC) and was influential 
in the Language Research Group that devised 
SMALLTALK, which was originally conceived as the 
Dynabook’s programming language and 


invention of the microprocessor. We look at 
the technology that would be required to 
produce such a machine, and consider the 
problems that must still be overcome before 
it is realised. 


In 1969, a young American computer science 
student named Alan Kay presented his PhD 
thesis, in which he imagined the invention of a 
universally useful portable computer called the 
Dynabook. The Dynabook was to provide for alla 
user’s information processing needs, including 
audio and visual communications and access to 
libraries of public information. In 1969, the 
microprocessor hadn't been 
computers ranged in size from a large fridge to 
several wardrobes; what’s more, their price tags 
ended in at least five zeros. Kay’s Dynabook was 
very much a dream of the future. 

Kay went on in 1971 to work at Xerox’s Palo 


invented and 


operating system. The Xerox team never built the 
Dynabook — even after the invention of the 
microprocessor, in 1971, the available technology 
just wasn’t powerful enough. (They did, however, 
build a suitcase-sized portable computer some five 
years before Osborne reinvented the idea.) 
Nevertheless, the ideas contained in SMALLTALK, 
such as windows, icons and mice, slowly diffused 
into the computer industry, and eventually led to 
Apple’s Lisa and Macintosh, and to the Atari 
520ST. Alan Kay himself now works as a research 
fellow at the Apple Corporation. 

Such ‘ancient’ history is instructive because the 
time for building the Dynabook is almost upon us 
— the necessary components are either available 
now or soon will be. Today, Alan Kay’s vision has 
begun to look realisable. 

The original concept of the Dynabook was that 
it would be a device about the size of a hardback 
book (hence the name), made fully portable 
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through battery operation. It would include a 
colour graphics/television display and be capable 
of presenting and processing text, pictures and 
sound. Above all, it would be a powerful 
communications medium. 

A truly revolutionary computer must be not 
only portable, but able to exchange all kinds of 
data with other users, providing us with a 
predominant means of long-distance 
communication, as the telephone is now. In short, 
we should be able to transmit a letter, complete 
with pictures and sound, and receive the same. 

But this is only the start. We should have access 
to a variety of public services — from libraries, 
which would provide us with books and computer 
programs that could be downloaded onto the 
system, as well as news, weather, entertainment 
and educational facilities. Inspecting bank 
accounts, checking street maps, ordering goods 
and booking travel tickets should all be available 
— from any location and independent of 
telephone lines or power sockets. 

Although much of the technology described 
under ‘Technological Requirements is at the 
leading edge of development, and hence 
expensive, financing the Dynabook is really not 
the problem — if properly realised it would be the 
ultimate mass production item (insofar as 
everyone in the world could have one). With 
production volumes like that, unit hardware cost 
would hardly be a consideration. The marketing 
problems that matter so much to present day 
personal computer manufaciurers would become 
quite trivial if computers were actually useful to 
people — and the Dynabook would be not so 
much useful as indispensable. 

Nor does the biggest problem lie in the 
technology. It is, rather, in finding the incentive to 
put such a system together. Ultimately, it will be a 
political problem, since only governments have 
the resources needed for such an undertaking. Yet 
everything the Dynabook would do is already 
done, often at state expense, by scores of different, 
inefficient and expensive systems. It’s not too far- 
fetched to imagine a situation in which the state 
could afford to give away Dynabooks, just as the 
French government is currently doing with 
microcomputer telephone terminals (they are 
cheaper than printing and distributing paper 
telephone directories). The services rather than 
the hardware would be paid for, just as we now pay 
phone bills and TV licences. 




































































In this final instalment of our series on data 
compression techniques, we provide the 
6502 Text Expansion Listing and a BASIC 
Loader program. We also present a Driver 
program for both Z80 and 6502 versions, 
which allows you to implement these 
techniques from BASIC. 





6502 users who do not have an assembler, or wish 
to save entry time, can POKE the text compression/ 
expansion routines into memory using the 6502 
BAsIC Loader program. Once this program has 
been RUN, it may be deleted and replaced with the 
BAsIC Driver program. The latter is suitable for use 
with both the 6502 routines and the Z80 versions 
previously published. 


The sasic Driver program asks you to input the 
string to be compressed and to specify an address 
for the compressed data to be stored. You will, of 
course, need to note this address should you wish 
to retrieve the data at some later stage. This is done 
simply by specifying the address of the 
compressed data so that it may be accessed by the 
decompression routine. 

The Z80 compression/decompression routine 
is at location 30000, which should suit most 
micros. If you have an assembler you can relocate 
the code simply by changing the ORG statement. 
The sasic Driver program can be modified for 
inclusion in your own programs, perhaps to 
provide facilities for building up larger files of 
compressed text composed of 255-byte records. 
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In this final instalment in our series on Unix, 


AWAY IN 





we turn our attention to the larger scale 
facilities this operating environment has to 
offer. In particular, we focus on text editors, 
databases and, to begin with, electronic mail 
— an in-built feature of Unix. 


Electronic mail technology has been around for 
some time now, though its infiltration into the 
market-place has been inhibited to an extent by its 
relative unfriendliness, slow speed and 





unreliability. The electronic mail system in Unix, 
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the first operating system to include one as 
standard, allows communication between users of 
the same machine, and can be extended to cover 
communications between any two Unix-based 
machines over a suitable link. We'll look at how 
the system works between users of the same 
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machine; since the operation is identical for 
remote users, this should prove a suitable 
introduction for both cases. 

The system is activated by the mail command, 
which opens your personal mailbox file and 
provides access to all correspondence sent to you. 
All incoming messages are identified by a number 
and the ‘ID’ of the sender. If copies were sent to 
other users, this too is indicated. New and unread 
messages are flagged (each is normally 
accompanied by a one-line heading to identify the 
subject matter) and can be read either individually 
or in the order in which they arrived by simply 
pressing the Return key. 

The system is identified by the & prompt, which 
has a variety of commands concerning mail 
handling and system functions, such as changing 
the directory, and you can exit with either the x or q 
command. The former leaves all mail that hasn’t 





been deleted in the mailbox so that it will reappear 
when the system is next activated; the latter will 
extract the messages you've read and put them into 
your directory under a special file called mbox. At 
this point, they are available for editing and the 
other functions usually associated with text file 
manipulation, but cannot be accessed directly by 
the mail system. : 

You can send mail from within the system with 
the m command, or from without by giving the mail 
command followed by the addressee’s name (or 
names). The normal login IDs are used and the list 
of names can be as long as you like; each will 
receive a copy of your message. 


When mail is distributed regularly to a number 


of users, you can save yourself from having to 
retype a list of names each time with the alias 
facility (see page 1864). A special file is used for 
these aliases and for setting other mail parameters, 
such as wanting to be informed when mail has 
arrived (using either .mailrc or .sendrc). 


THE INGRES DATABASE 


Provided with, or at least available for, most Unix 
systems is the ‘ingres’ database. Although its user 
interface is less friendly than most, it is a very 
powerful relational database — far more powerful, 





in fact, than most familiar systems such as dBase II 
(see page 1152). But like most aspects of Unix, 
ingres can be customised to suit your requirements 
if necessary, an example of which is shown. 

No system is complete without some form of 
text editor — Unix provides at least three as 
standard and others can be added optionally. The 
most basic of these is ed, a line editor similar to 
both ed on CP/M and edline on MS-DOS. As with 
all line editors, it’s rather awkward to use, but it has 
the advantage of having all editing functions as 
commands. A file, therefore, can be set up that 
contains a sequence of commands, allowing the 
editing of a document to be carried out 
automatically by Unix. The two other editors are 
ded and vi, which can be used as either screen or 
line editors. 

Finally, time has limited us to covering only a 
fraction of Unix’s facilities, but those we have 
omitted concern mostly programming and 
program development, of interest more to 
advanced users than newcomers. Unix is 
undoubtedly one of the most important operating 
systems in terms of the development of modern 
computing, and although it may never achieve 
commercial success on micros, its influence can be 
clearly seen on virtually all new systems. 
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WIMP 
An acronym for ‘windows icons mouse program’, 
the concept behind a WIMP system is quite 
simple. Instead of a standard operating system in 
which the user types in a series of specialised 
commands to perform operations, processes are 
selected by positioning the cursor, with a hand- 
held mouse, over the relevant icon — a small 
pictorial representation of the task or operation. 
The attraction of WIMPs is their considerable 
user-friendliness. It is far easier to move a file icon 
to the wastepaper bin icon, for example, than 
having to learn a series of instructions in order to 
accomplish the same task. 





~ Open Your Window 
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WIMPs first made a big impression with the release of the Apple 
Lisa, and achieved widespread popularity on the Macintosh. It is 
likely that in a few years all new machines will be fitted with a 
WIMP system as standard 


—— 


The WIMP system grew out of research 
performed by the Xerox Corporation in the late 
1970s. The development led to the SMALLTALK 
environment based around the concept of object 
orientated programming (see page 1670). 
Although WIMPs were greeted with a degree of 
Scepticism when they first appeared on 
commercial micros, most new machines either 
have WIMP systems built in or have the capability 
of incorporating systems designed for them. 


WORD 


A group of bits taken together to constitute a unit 
by the computer is referred to as a word. The 
number of bits that make up a word is generally 
known as the ‘word length’, which is normally 
eight, 16 or 32 bits (one, two or four bytes). ‘The 
word length of a computer is usually determined 
by the architecture of the CPU within the 
computer being used. 


WORD PROCESSING 


Word processingis a facility that allows documents 
to be written into a computer. Once the text has 
been written, the document can be edited and 
formatted before being sent to the printer where it 
will be output as hard copy. Most of the better 
word processors have facilities that go beyond the 
simple input and editing of text, however. Many 
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support features such as automatic wordwrap and 
justification, which removes the problem of 
deciding whether or not a word will fit onto a line. 

Word processors are one of the principal 
applications of home and business micros. 
Consequently, there is an enormous quantity 
available, ranging from dedicated machines 
costing thousands of pounds, to sophisticated 
business programs priced at a few hundred, down 
to simple text editors costing just a few pounds. 
(See our series on word processors beginning on 
page 1695.) 


WORKSPACE 

An area of memory, the workspaceis set aside for 
the temporary storage of data and variables while 
the program is running. 


ZERO FLAG 

The zero flag is one of a number of single-bit flags 
within the status register of the CPU that indicate 
when a certain condition has been fulfilled. If the 
result of an operation produces a zero, the zero 
flag will be set to one; otherwise it will continue to 
have the value zero. 

The most common use of the zero flag is in 
machine code programs where a comparison is 
being made or a decrementing loop counter is 
being tested. The zero condition can be tested by 
the processor, and program control transferred to 
another part of the program, by ‘branch if equal to 
zero’ and “branch if not equal to zero’ instructions. 


ZERO PAGE 


Absolute addresses on an eight-bit micro are 
written in terms of a high order byte and a low 
order byte. The high order byte is used to refer to 
the ‘page’ number of the address, while the low 
order byte points to the location within the page 
(a page is a group of 256 consecutive bytes in 
memory). Zero page, then, refers to the first page 
in memory where the high order byte is zero. 

When we are using zero page addressing, 
therefore, there is no need to include the high 
order byte, and a single byte address can be used. 
Processors having zero page addressing modes 
will assume that the program is referring to zero 
page and access the address accordingly. 
Addressing the zero page is consequently much 
faster than addressing other pages in memory. It’s 
often used as the workspace for the computer’s 
operating system. 

The concept of zero page addressing is most 
evident in the 6502 processor. Because this chip 
lacks many of the registers available on other 
chips, such as the Z80, zero page is used as a 
storage area for data required for fast access by the 
processor. Zero page effectively provides the 6502 
with 256 extra ‘registers’. 

Although zero page refers to the first 256 bytes 
of memory, some processors, such as the Motorola 
6809, allow the programmer to set anumber in the 
direct page register that specifies the page number, 
which enables faster access to the selected page. 
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IN THE FUTURE 


The speed at which microcomputer 
technology has developed over recent years 
would not inspire most of us to feel 
confident about predicting what machines 
will be like in the near future. However, we 
can make a reasonable guess about where 
current trends are leading, and here is a 
machine review that we think is more than 
possible in the early 1990s. 


The early 1990s have seen a number of features 
previously available only on business micros 
trickle down to the home micro end of the market. 
User-friendly front-ends coupled with an 
increasing number of facilities available to the 
home enthusiast have made the modern computer 
easy to use and given it on-board facilities for a 
wide range of applications. 

The Conquer Chestnut is the latest in a line of 
‘home workstations’ produced for the enormous 
domestic micro market. Now that the full potential 
of the home computer is at last being realised 
(recent polls have indicated that the user base is 
now equivalent to that of hi-fi systems), the market 
is being ‘demand led’ rather than ‘supply led’ 
— that is, the manufacturers are catering to 
customers’ needs rather than producing hi-tech 
gadgets they hope will find a market. 

At around £500, the Chestnut includes the 
most popular features of the last five years or so. 
Based around the familiar 68000 processor, the 
package includes a computer with integral colour 
monitor, a single double-sided double-density 
33 in disk drive, a 10 Mbyte mini-hard disk and a 
megabyte of RAM. Measuring a mere 300 by 240 
by 120mm, the computer housing continues the 
recent trend towards smaller ‘footprint’ machines 
that are less obtrusive on the desk. 

The keyboard and _ trackball/mouse are 
connected to the computer via fibre optic cables. 
The keyboard is of the standard QWERTY 
format with 10 function keys and a numeric 
keypad that can double as a cursor cluster. The 
typewriter keyboard itself contains several control 
keys, such as Ctrl and Alt, which ailow additional 
functions to be programmed into the machine. 

The Chestnut’s size owes a great deal to the ‘flat 
screen’ technology that has made tremendous 
advances over the past few years. Not only is the 
monitor half the size of the cathode ray tube 
screens of the 1970s and 1980s, but there is no 
longer any distortion of images around the edges. 

Underneath the monitor is the disk drive, which 
gives a single double-sided disk a capacity of one 
megabyte. A second drive can be fitted optionally 


in a space now covered with the Chestnut logo, 
just beneath the first drive (Conquer is intending 
to market a twin-drive model for business 
applications). 

On the right-hand side of the main computer 
housing is the mouse controller port. ‘There is also 
an expansion bus into which second processors, 
frame grabbers and further one-megabyte 
memory expansion modules can be fitted. 


COMMUNICATION PORTS 


The rear panel of the machine houses the standard 
peripheral and communication ports. On the far 
right are a pair of hi-fi sockets that allow you to 
plug into a stereo system. This lets you take full 
advantage of the Chestnut’s superb sound, 
provided by the Y/S2416 synthesiser chip that has 
eight oscillators on board and a range of five 
octaves. A full polyphonic sound can thus be 
produced with an electronic piano keyboard. 
The user port, which accommodates music 
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keyboards or robotic devices, is next, followed by 
the serial MIDI sockets. Although most musicians 
are now using the MIDI-P (parallel) format, 
Conquer has decided to include with the Chestnut 
the old MIDI serial ports to take advantage of the 
large number of LAN packages produced for the 
MIDI-S standard. 


Of course, it’s no longer necessary to program 


the synthesiser chip directly. Because the MIDI 


software is now provided on-board, programming 
the chip is simply a matter of configuring the 
synthesiser as a MIDI device and sending it the 
appropriate codes. 

Like most modern micros, all serial 
connections for the MIDI and on-board modem 
are contained on a single chip. Access to the 
telephone network is provided by a pair of BT 
telephone jacks,opening up for you the full range 
of available communications. These include 
Micronet, Final Frontier (the multi-user arcade 
game) and ‘Telemarket, a service whereby games 
and applications programs can be purchased via 
the telephone network and downloaded onto the 
user’s hard disk. 

A feature of the new generation of home micros 
that has clearly captured the public’s imagination 
has been the possibility of reliable speech 
recognition and synthesis. This has come about 
not from any technological innovation, but rather 
from the price of memory plummeting in recent 
years and the increased availability of high- 
performance processors. This has made available 
enough memory to store the voice templates that 
are required for the process. 

A microphone plugged into the D/A jack 
socket on the rear of the Chestnut will transmit 
spoken commands to the computer, which will 
search the templates to find a match and respond if 
successful. By using these same templates and the 
synthesiser chip, the Chestnut achieves a 
comprehensive level of voice synthesis and a 
limited conversational capability. 

Next to the D/A interface is the customary 
Centronics printer port, and on the far left is a 
parallel interface for a CD-ROM drive. Conquer 
expects this to be a major selling point, since users 
will be able to access the large amount of database 
material, such as the Encyclopaedia Britannica, 
which has appeared recently on CD-ROM. Avid 
adventurers will be able to play the popular 500 
Mbyte Odyssey, which takes full advantage of this 
technology — rapid access of massive storage has 
allowed the programmers to create an entirely 
voice-driven adventure with detailed cartoon 
graphics. 


MONITOR AND SOFTWARE 


The high-resolution monitor included with the 
Chestnut is capable of displaying over 1,000 
colours at any one time. The video blitter chip 


provides a smooth and realistic display in 


Animation mode and compares well with 
similarly priced systems on the market. 
The WIMPOS-3 front-end icon-driven 
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operating system is similar to previous versions 
developed by Conquer. The only difference seems 
to be that there is more scope for manipulating the 
windows and icons via spoken commands, 
although the review model did prove unreliable at 
times, particularly when it was spoken to at 
anything quicker than a drawl. For the time being 
at least, it would seem that using the mouse, 
although dated, is preferable to risking the loss of 
files through the machine’s misinterpretation of 
vocalised instructions. 








xin Drive 








The software bundled on the computer’s hard 
disk includes the ChestWrite word processing 
program, the fully complemented ChestPaint, 
ChestTalk, for developing user-defined speech 
templates, as well as an expert system, 
ChestComplaint, which allows you to diagnose 
your own medical problems. And along with the 
WIMPOS system, Conquer also supplies the 
MIDI and modem software with the machine. The 
programming languages bundled: with the 
Chestnut are BAsic and a c compiler. 
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Despite Conquer’s claims during the six months 
prior to the machine’s launch, the Chestnut offers 
little that’s new. Its main selling points are likely to 
be its low price and bundled features which, for the 
company’s previous machines, were sold as 
optional extras. But as computer critics have 
grown in stature to match their counterparts in the 
worlds of cinema, theatre and literature, it has 
become all too easy to pan today’s new machines, 
which only seven or eight years ago would have 
represented the apex of computing achievement. 
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For many of us, making use of the Basic built 
into our micros is sufficient for most of our 
programming requirements, but certain 
applications require more appropriate 
languages. The choice may seem daunting, 
but a short assessment of your needs and the 
languages’ capabilities will make the task 
much easier. 


RR ee es 


Until recently, the owners of small 
microcomputers had only BAsic or assembly 
language available. Now, most of the common 
languages are available on even the smallest 
machines, and you only have to go up as far as an 
IBM PC-compatible or any other MS-DOS 
machine to have virtually a complete range. Since 
compilers and interpreters can be quite expensive, 
and very few people will therefore want to have 
more than three or four (if that), the problem of 
choice remains despite increased availability. 
Efficiency, in terms of memory used and 
execution times, can become an important factor, 
particularly with programs that are interacting 
with the external environment. In Basic, for 
example, some programs would take so long to 
write and debug that it would be quicker to learn a 
more appropriate language and write it in that. A 
program to interrogate and update a file of stock 
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items on-line, for instance, would be a simple task 
in COBOL using indexed files. Written in BASIC, it 
-would have to use sequential files or a hashing 
algorithm and direct access files that would make 
it far more complicated than necessary. 

Design features that make a language easy to 
learn and use also tend to create problems when 
program size increases, where one of the major 
requirements is the facility to decompose the 
program into reasonably self-contained modules 
that can be programmed independently. 

Some languages, like COBOL and FORTRAN, are 
rigidly defined by international committees, 
making any change to reflect new hardware and 
types of processing a slow procedure. However, a 
program written on one machine should only need 
recompiling, or at most a few minor changes, to 
run on a different machine. 

Languages like pascAL and c have a de facto 
standard defined by the inventor(s). Most versions 
of these languages are fairly consistent with the 
standard but, particularly in languages like PASCAL 
where input/output is not clearly defined, each 
implementor is free to make alterations and 
additions, although programs using these features 





will not be very portable. Finally, we have 
languages like BAsic, where there is no standard. 

Yet another factor is the type of translator 
program used. Interpreters tend to be easy to use 
and better for program development, but slower 
and less efficient at running the programs. 
Compilers are more complicated to use but 
produce a more efficient final product. This is now 
being reduced, though, by the introduction of 
incremental compilers and animated debuggers. 

Some languages have spawned hardware 
developments to enable them to run more 
efficiently. For example, a lot of work has been put 
into producing a processor that runs FORTH 
directly; similarly, there exists a processor that runs 
PASCAL P-code. It may be possible in the near 
future to produce a hardware-based compiler, 
which will make the process of using a compiled 
language much easier. , 

The major factor remains, however, the type of 
application the language is being used for. Let’s 
look now at a few languages and list their strong 
and weak points. Then we can look at a few typical 
applications and consider what language might be 
most suitable. 
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Books about computing have become in 
recent years one of the boom areas in 
publishing. It is now possible to find books 
covering even the most esoteric areas of 
computing. Here we look at a selection of 
titles from the diverse range of subjects 
available, many of which expand on topics 
covered in the course. 
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on programming the 
68000 considers the operation cf the 
assembler. We start from a high-level view of 


where the assembler fits into the overall 


programming process, and then consider its 
features in detail. Our discussion covers 
more than just the instruction statements, 
since we will need to look at the assembler as 





the assembler level instructions to illustrate the 
features of the 68000 microprocessor. In our 
discussions, we have assumed that the computer 
actually does obey these instructions as they 
appear in their assembler form. In fact, of course, 
the machine interprets a binary code that 
represents the higher level assembler instructions, 
and it is the job of the assembler to translate these 
instructions into machine code. 
- However, it is convenient to consider the 
execution of our programs as though the machine 
actually does execute those programs at source 
level. This level can be very high — for example, 
application packages like WordStar — or at a 
slightly lower level — such as PASCAL programs — 
or even lower still at the level of the assembler 
programs. This gives us a multi-level approach to 
our view of the machine, which consists of discrete 
layers or levels that become virtual machines, 
executing a given programming language, as 
shown in the diagram. 

The way a program runs at any level is either by: 


® Translation: A program at one levels translated 
into the form of the lower level machine. For 
example, we can translate a PASCAL program at 
level 3 into assembler to run at level 2 with a 
compiler. 

@ Interpretation: A program at one level is 
interpreted by a program (called an ‘interpreter’, 
of course) running on a lower level machine. For 
example, the machine interprets the binary bit 
patterns representing the instructions into 
machine (or register level) operations. Equally, 
level 2 could also interpret PASCAL programs from 
level 3. 


It is the process of translation that most concerns 
us here. There are many forms of translation, 
ranging from compilers to assemblers, but they all 
have one thing in common — they all take high 
level instructions and produce the corresponding 


lower level instructions. The original source - 


instructions are then no longer required, and are in 
a sense ‘thrown away’ by the translator (an 
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Level Of Involvement 

From the programmer's point of 
view, a computer may be 
regarded as three ‘virtual 
machines’. At level 3, the 
computer in the example runs 
PASCAL. At level 2 it runs 
assembler, and at level 1 
machine code drives the 
hardware directly 


Virtual 
| Machines 
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interpreter would, of course, still require the 
original source program). 

The object of the assembler is to translate the 
high level assembler instructions into the binary 
code that the machine can execute. For example: 


MOVE.W D3,D5 
would be translated into: 
0011 101 000 000 011 


The 0011 corresponds to ‘move a word’; 101 000 
corresponds to ‘to D5’; and 000 011 corresponds to 
‘from D3’. 

However, working at the level of coding bits is 
far too tedious and prone to error, so at the very 
least we need mnemonics to enable us to 
remember instructions and data objects. For 
example, MOVE.W TOTAL,D4 means that we can 
refer to locations by symbolic names that indicate 
the meaning of the contents of that location (TOTAL 
in this example). 

The sorts of errors that would be encountered if 


we coded bits by hand include: 





CAROLINE CLAYTON 

















= 


® Getting instruction codes (op-codes) wrong. 
® Incorrect absolute addressing. — 

@ Assigning the wrong number of bytes per 
instruction. : 


Thus, manual translation for anything more than, 
say, half a page of instructions is clearly out of the 
question. Hence the role of the assembler in 
translating the source code into object code. 


THE ASSEMBLY PROCESS 


The assembly process starts with the assembler 
reading the source statements from the source text 
file (written in ASCII text) and producing a listing 
file (or printing it) and an object file (or loading it 
into the machine). Our Assembly Listing Format 
file, which shows the components of a translation, 
is a simple program that performs an arithmetic 
calculation on the elements of an array. 

Several points are worth making about the 
listing. First of all, you set a list of all the locations 
used (LOC on the title line), then a listing of the 


location contents and then the rest of the line 


follows with the original source code following an 
inserted statement number. Any errors reported 
would be with reference to a statement number. 
For example, if line 14 contained an error, then E 
would be printed on that line and a reference made 
to that line in the error reporting section of the 
listing. — 

The format of the binary file is interesting from 
several points of view. First of all, the file must 
contain the binary information in a coded form, as 
well as loader information so that the binary can 
be correctly loaded into memory. The way this is 
done is to store the address and contents 
information in hex-coded binary, and hence the 
loader must know the binary format. The exact 
format depends on the assembler, but loader 
compatability is essential. 

The final section of the listing is the symbol table 
print-out. This table gives the numerical values 
assigned to the labels declared in the program. For 
example, INPUT — defined in statement 25 — has a 
value of 1024 (hex) and is referenced in statement 
10. All fairly obvious detail for the relatively small 
example program above, but for any large 
program this becomes essential debugging 
information. 

The destination of the output depends on 
where the assembler is running (the assembler is, 
of course, a program like any other). If, for 
example, we use a ‘cross-assembler’ method, then 
the assembler runs on a host system like Unix, and 
the listing and binary information would be in 
files. The binary file would have to be down- 
loaded to the target 68000 before running the 
program. 

An alternative to this would be to run the 
assembler on the target machine, if it had at least 
some sort of rudimentary filing system. The binary 
codes are sometimes loaded directly into memory 
with target assembly and the listings may be 
printed out directly if a printer is attached. 








THE ASSEMBLER MECHANISMS 


The mechanisms involved in the assembler give us 
an insight into the problems that may occur (as 
they inevitably will do!) Usually, the assembly 
process is a ‘two pass’ arrangement (see page 
1875). On the first pass, the assembler will: 


® Decode the assembly mnemonics (MOVE, ADD, 
MULS and so on). 

® Count the address bytes (so that we can work 
out the addresses). 

® Construct a symbol table (which tells us the 
values allocated to each symbol). 

® Output any syntax errors (for example, ADDQQis 
an illegal instruction). 


When the assembler reads statement 9 on the first 
pass through our Assembly Listing Format 
program, the label contents of that location will 
contain 41F8. This corresponds to a “quick move’ to 
DO in immediate mode with a constant of 12 (from 
LENGTH in the symbol table). For statement 10, the 
assembler can set location 1002 to 41F8 for the LEA 
instruction, but it cannot yet set the address of 
INPUT. So, location 1004 is left blank until the 
second pass when the address of INPUT is known. 

On the second pass, the assembler can 
substitute the now known addresses wherever 
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they are used in the program, and output all the 
binary code and program listing. There may also 
be errors to clear up too, but these are usually 
taken care of by the first pass. 

"We can use the assembler as a convenient 
calculator too, by creating symbolic expressions 
that evaluate to the value of an operand. For 
example, these introductory lines of an assembly 
listing: 


LENGTH DC.W START-ARRAY) *4 
ARRAY DC.W 1,2,3,4,9 
START = MOVE.W LENGTH,D3 


Here we need to compute the array length in bytes 
(START-ARRAY multiplied by four), and use this in 
the program (to set data register 3 in this case). If at 
some time later we change the array length in the 
assembler program then LENGTH will be reset 
automatically. 


DOCUMENTATION AIDS 


Another aid the assembler provides is in the 
documentation areas. We can add comments to 
our programs that tell readers about the meanings 
of instructions, and we can also include details of, 
for example, register conventions and program 
design. Consider the following listing: 


*Program to input a string and verify it 
*Text is input via the ACIA and verified 
*A.Person—Dec85 


*k 


*Register convention 

“Address registers 

a A1 pointer to input string 

2 A2 pointer to stored keyword 
A3 pointer to current character 
*Data registers 

: DO input character 

D1 output character 


* 


x 


* 


START JSR INIT initialise the |/ 
JSR READSTRING ~ 
read the input string 
JSR VALIDATE and check it 
JSR SIGNAL _ signal if OK 
BRA START loop for ever 


Reading these comments tells us about the 
program, its structure and register conventions. 
Probably, it would be asking too much for more 
details of the program at this level, but of course, 
the reader can go down another level and look at 
the comments in the subroutine code if any more 
information is required. The important point is 
that the program has been reasonably well 
documented with the use of comments. 


ASSEMBLER DIRECTIVES 


The assembler also allows us other programming 
aids in the general area of assembler directives. 
These can be pure documentation aids like the TTL 
or ‘title directive’, which instructs a given title to be 
printed on each page of the listing, or a means of 
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Ra 
pat 


passing information to the assembler. For 
example, we may wish to signal the end of our 
input text to the assembler with the END directive. 
Or we may wish the assembler to start assembling 
at a specific address by using the ORG instruction. 
So our program module would certainly contain 
the following lines: 


“The documentation comments 
“With our name and a date at least! 
TTL This is my program 


ORG $1000 
START MOVE D1,D2 


*an origin instruction 

*and some instructions 
“lots more instructions 
END 


The more important assembler directives are 
summarised in the table. 


*an end directive 





ASSEMBLER FORMAT 


Naturally, assemblers produced from different 
manufacturers will differ in detail as far as their 


operation and format are concerned. 
Nevertheless, most assemblers conform to a 
source layout that is similar to the following layout. 
First of all, comments can be declared if a * is used 
as the first character in a line, or after at least one 
space following an instruction. So both of the 
following are legal: 


*This is a comment 
START ADD D1,D2 “and so is this 


What constitutes an instruction has, of course, to 
be defined, and we can say that this is made up of 
three optional fields: 


@ Label field: Each name used as a label must 
start with an alpha character and be less than 30 
alphanumeric characters in total length. Note that 
if this field is omitted then at least one space must 
be inserted. 

@ QOp-code field: One of the 68000 set of 
instructions must be used. 

@ Operand field: Legal instruction operands must 
be used following at least one space after the op- 
code field. There must be no spaces in the operand 
field even if two operands are used. 
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Therefore, examples of illegal assembler 


statements would include: 


This is not a comment because I’ve left out the * 
MOVE  0D1,D2 “don't leave a space 
*between the two operands 
“names must start with a 
*letter AND there must be 
“at least one space 
*following the operands 
“that’s ok 

*but that’s not (D1 not 
*allowed 
*end of erroneous example with correct comment! 
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representation. Numbers are represented to the 
assembler as decimal values unless a $ sign 
precedes the number. So, for example, 1234 is 
decimal and $1234 is hex. For ASCII literals, the 


characters are enclosed in quotes. For example: 
‘This is the end of the course!’ 


We have discussed here the use of the assembler as 
a programming tool, not merely as a means of 
getting code into a 68000. The facilities offered are 
quite good especially with the macro feature and 
reasonably good assembler directives and error 
messages. The documentation aids have also been 
highlighted, since it should never be forgotten that 
other people are certain to read your listing! 
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SMOOTHING THE 
TRANSITION 





In the previous instalment, we looked at 
some assembler packages for the BBC 
Micro, Sinclair Spectrum and the Amstrad 
range. We conclude this survey by 
examining Supersoft’s Mikro, a cartridge- 
based assembler/monitor for the 
Commodore 64. The program’s use of BASIC 
format source programs has made it very 
popular with novice users 











Among the problems you will encounter wh 
first writing machine code programs are the lack of 
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‘protection’ from the machine inherent in machine 
code programming, and the unfamiliar method of 
preparing running programs. The former is the 
price you pay for the power that machine code 
programming can give you. 

Supersoft’s Mikro assembler cartridge allows 
source program text to be entered using a full 
screen editor and line numbers, as used by 
Commodore 64 Basic. Because most people 
learning machine code on their micro will have 
first mastered BAsic, this method of entry will be 
familiar and help to smooth the transition from 
BASIC programming to working in machine code. 
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